Inference at * 1 1 1 2 
Iof proof for Lemma nat ind tp:

.....basecase..... NILNIL

1. P : {k}
2. P(0)
3. i:. P(i - 1)  P(i)
  (0  0 )  P(0) 

latex

 by D 0 

latex

 1: 

 1: 4. 0  0 
 1:   P(0)
 2: .....wf..... NILNIL

 2:   (0  0 )  
 .

Definitions	P  Q, t  T,
Lemmas	ge wf